ON THE PONCELET TRIANGLE CONDITION OVER FINITE FIELDS 
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ABSTRACT: Let P? denote the projective plane over a finite field F,. A pair of nonsingular conics 
(A, B) is said to satisfy the Poncelet triangle condition if, considered as conics in P?(F,), they intersect 
transverally and there exists a triangle inscribed in A and circumscribed around B. It is shown in 
this article that a randomly chosen pair of conics satisfies the triangle condition with asymptotic 
probability 1/q. We also make a conjecture based upon computer experimentation which predicts 


this probability for tetragons, pentagons and so on up to enneagons. 
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1. INTRODUCTION 


1.1. We begin by recalling Poncelet’s closure theorem, which is one of the most appealing 
results in classical projective geometry. 

Let P? denote the projective plane over an algebraically closed field x of characteristic not 
2. Consider a pair of conics A and B in P? intersecting transversally. Choose a point P; on 
A. Draw a tangent to B from Pj, intersecting A again at P). Now repeat the construction 
at P. to get a point P3 on A, and then once again to get P,. In general, Py may not coincide 
with P; but if it does, then P, P,P3 is a triangle inscribed in A and circumscribed around 


B. Such a triangle! will be called an A 0 B triangle. 


Mn general there are two tangents to B from P;, from which we can opt for either one. If the triangle 


closes, then the other tangent automatically gets chosen at P3. 
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Now Poncelet’s theorem says that if Py = P, for some choice of P;, then the same is true 
of any choice of P;. In other words, given A and B, the problem of constructing an Ao B 
triangle is poristic” in the sense that, it has either no solution or infinitely many solu- 
tions (see Diagrams 1 and 2). The former case is the norm and the latter the exception. 
There is no such triangle if the conics are generally situated; that is to say, they must be in 


geometrically special position for the problem to be solvable. 


DIAGRAM 1. Conics failing the triangle condition 


DIAGRAM 2. Conics satisfying the triangle condition 


1.2. Now consider the plane P?(IF,) over a finite field F,, where q = p’ and p # 2. A 
conic A C P?(IF,) defines a conic A C P?(IF,) given by the same equation. 


Definition 1.1. We will say that a pair of nonsingular conics (A, B) in P?(IF,) satisfies the 


Poncelet triangle condition (PTC), if 


? According to John Playfair (writing in 1792): A Porism may be defined, A proposition affirming the pos- 
sibility of finding such conditions as will render a certain problem indeterminate, or capable of innumerable 


solutions (source: Oxford English Dictionary). 
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e the conics A and B intersect transversally (i-e., in four distinct points), 


e There exists an A 0 B triangle. 


Since (PTC) is a nontrivial geometric condition on the pair, it is natural to ask how fre- 
quently one can expect it to hold. The main result of this paper (Theorem 2.1) can be 


paraphrased as saying that, 


The proportion of conic pairs satisfying (PTC) is asymptotically re 


In other words, the probability that a randomly chosen conic pair satisfies (PTC) is ap- 
proximately Z The actual statement of the theorem gives an upper and a lower bound 


for this proportion. 


Two clarifications are in order: 


e The conics have 4 common points in PPE); and either 0,1,2 or all 4 of them will 
be in P?(F,). 
e The definition of (PTC) by itself does not require that there be an A o B triangle. 


However, there do exist such triangles when q is sufficiently large (see section 3.10). 


1.3. Poncelet’s theorem overlaps several areas of mathematics, and as such the literature 
associated to it is very large. The article by Bos et. al. [2] is a masterly survey of the histor- 
ical development of the theorem. It contains an account of Poncelet’s own proof, as well 
as Jacobi’s proof using elliptic functions. Halbeisen and Hungerbihler [9] give another 
proof using Pascal’s theorem. One can also find a wealth of material in the treatises by 
Dragovi¢-Radnovié¢ [6] and Flatto [7]. The preprint by Hungerbtihler and Kusejko [11] 
contains an interesting discussion of Poncelet’s theorem for projective planes over prime 
fields. We refer the reader to Coxeter [3] and Hirschfeld [10, Ch. 7] for standard facts 


about conics in projective planes. 


ACKNOWLEDGEMENT: I am thankful to Sudhir Ghorpade and Keith Mellinger for some 


helpful correspondence. 


1.4. Although a complete proof of Poncelet’s theorem will not be reproduced here, we 
enclose a summary of the now-classic Griffiths-Harris proof [8] for the reader’s inter- 
est. Assume the base field to be algebraically closed of char ¢ 2, and that A, B intersect 
transversally. Let B* C (P?)* denote the dual conic consisting of tangent lines to B. Con- 


sider the subvariety E C A x 6* given by 


E = {(P,T) : T isa tangent to B passing through P}. 
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The projection morphism E —+ A is a double cover branched over the four points in 
ANB. It follows by the Riemann-Hurwitz formula that E is an elliptic curve. The function 


(P;, P;Pis4) —> (Pi41, P:41P)+2), from section 1.1 corresponds to a translation 
E—>+E, z—Zz+4tT, 


by some constant tT € E. Now Py = P, iff tT is a 3-torsion point of E. But tT depends only 
on the relative positions of A and B, and hence P, = P, is true either for no P, or for all 
Pi. 


The argument remains unchanged if 3 is replaced by any n. Thus, if there exists an n- 
gon inscribed in A and circumscribed around B, then there exists one starting from any 
point in A. Although the main result of this paper applies only to triangles, we propose 


a conjecture about the next few values of n (see section 4). 


1.5. Even if the pair (A, B) satisfies (PTC), it may happen over a finite field that no tangent 
can be drawn to B from some choices of P; in A. (This will be the case if the polar line of P; 
with respect to B does not intersect 6 in an F,-rational point.) However, if such a tangent 
does exist, then one can complete an A o B triangle. Examples of either phenomenon will 


be given in section 2.3. 


2. THE MAIN THEOREM 


Assume that char(q) 4 2,3. Let ¥ denote the set of conic pairs (A, B) in P?(IF,), such that 
A, B intersect transversally. Let T denote the subset of pairs satisfying (PTC). 


Theorem 2.1. With notation as above, 
q — 16 IT q+5 
q(q+1) © [¥l ~ (@—2)(q—3) 
One can think of a conic pair in Y as being a candidate for satisfying (PTC). According to 


the theorem, the probability that it actually does so is i Boe, (4). 


2.1. Our main tool will be an algebraic criterion due to Cayley for (PTC) to hold (see [8]). 
Let [x, y, z] be homogeneous coordinates in P?. Let A,B, which are assumed to intersect 
transversally in P?(F,), respectively correspond to symmetric 3 x 3 matrices A, B. Write 
A = det(t A+ B), where t¢ is an indeterminate. Now consider a formal Maclaurin series 
expansion 

VA=Hot+Hit+iht+..., 


where the H; are functions of entries in A and B. Then we have the following criterion: 
4 


Proposition 2.2 (Cayley). The pair (A,B) satisfies (PTC), if and only if Hz = 0. 


In the context of the proof-sketch above, E has an affine model given by the equation 
u* = A in the variables t,u. Now the criterion is proved by an explicit calculation which 


detects the inflection points of E (see [loc. cit.]). 


2.2. Asample calculation. We will begin by determining the (PTC)-pairs in a special case. 
Most of the ideas needed for the main theorem are already present in this calculation. For 
simplicity, assume that q is a prime number > 7. Consider the pencil of conics in P?(F,) 
passing through the points [1, 0,0], (0, 1, 0], [0,0, 1], [1,1,1]. Each nonsingular conic in the 


pencil may be written as 


Cy: axy+ (1—a)xz— yz =0, 


for some a € F, \ {0,1}. It corresponds to the symmetric matrix a OO -1 
l—a —-1 0 
Let A = C, and B = C; for some r,s 4 0,1; the number of such pairs is (q — 2) (q — 3). 


Now consider the subset 
= 4 (rs) 2HoGss)=0)and?,s + 0,1}, 


of conics satisfying (PTC). We will determine the size of B. 
A straightforward calculation shows that A = (rf +s) (rt+s—t—1) (f+1), and® 


(1) H(r,s) = 17 + (6s* — 48° —4s)r+s?*. 


Considered as a quadratic in r, its discriminant is 


(2) 626849 = 45) 4 = 16s 3 (s 1) ee 1) 
e— NSS 
e(s) f(s) 


Thus, for a given value of s, the equation H(r,s) = 0 has one root in r if f(s) = 0, two 


distinct roots if f(s) is a nonzero square in F,, and no roots otherwise. 


Claim-1: The set ‘8 has cardinality q — 5. 
Given claim-1, the proportion of (PTC)-pairs in the pencil is 
(hae) ee 
(q—2)(q-3) 4 
To prove claim-1, consider the set S = {s € F, \ {0,1} : f(s) isa nonzero square}. Let 
(“) denote the Legendre symbol. 


3The denominator of H is [s(s — 1)] 2, which can be ignored. 
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Claim-2: The size of S is given by 
Serre ae 
Claim-1 follows from claim-2. Indeed, suppose that (=) = +1. Then S contributes 


2x et = q—7 pairs to f. Furthermore, f(s) = (s — 1/2)? +3/4 = 0 has two roots 


in Fj, each of which contributes one pair, making up the total of q — 5. The other case 


|S] = 


follows by a similar argument. 
To prove claim-2, write (s — 1/27 +3/4= Ape fors € S. From 


(y—s+1/2) (y+s—1/2) =3/4, 
—-- 


SS 
a 3/4a 


we gets = Staa— 4a" for some a # 0. Since s ~ 0,1, we must have a # +1/2,+3/2. 


Altogether this excludes five values of a. If $(1+/—3) € [F,, then two more values 


(namely a = +53) are excluded, since f(s) = 0 is disallowed. Since a and —3/4a lead 


to the same s-value, we must divide the number of possible a-values by 2. Thus we get 


either se or eee according to whether \/—3 does or does not belong to* Fg. 


2.3. Example. Let gq = 43, A = C1; and B = C3¢. It is easy to verify that Hy = 0, so that 
(PTC) holds. Let P; = [1,17,34] on A. The polar line to B with respect to P; is x + 18y + 
5z = 0. It intersects B in the two points Rj = [1,32,5] and R} = [1,40,2]. If we choose 
R,, then P,R; is a tangent to B which intersects A again at P) = [1,36,3]. Repeating 
the construction at P2 leads to P3 = [1,24,28], and then back to P;. This gives an Ao B 
triangle. By contrast, if P; = [1,9, 12], its polar line with respect to B is x + 32y + 13z = 0, 
which does not intersect 6. The construction cannot proceed any further, and there is no 
A 0 B triangle with [1,9, 12] as a vertex. (Of course, there will exist an A 0 B triangle.) 

A choice of P; on AM B will lead to a degenerate triangle, with two coincident vertices. 
For instance, with the same conics as above, let P; = [0,1,0]. The tangent to B through P; 
intersects A again at P) = [1,20,36]. Now the tangent to B through P is x + 14y + 34z = 
0, which is also the tangent to A at P2. Hence P3 coincides with P. 


“This condition can be made explicit using the quadratic reciprocity theorem (see [12, Ch. 5]). We have 
(3) = +1 (resp. —1) if q = 1,7 (resp. 5,11) mod 12. 
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2.4. It is easy to check directly that 
H,(1—7,1—s) =Hp(r,s), e(1—s)=e(s), f(1—s) = f(s). 


In geometric language, interchanging y and z defines an involution on the pencil which 


interchanges Cy and C;_,. This Z2-invariance will play a small role later. 


3. THE DICKSON CLASSIFICATION 


In this section we will complete the proof of the main theorem. In outline, the strategy 
is to decompose Y into a union of pencils, and estimate the proportion of (PTC)-pairs in 


each pencil. 
3.1. Two quadratic forms F(x, y,z),G(x,y,z) form a pencil 
t= {gE CG=0%y € P(E,)} C P’(F;). 


By convention, 7 = oo corresponds to F = 0. All such pencils have been classified up to 
projective automorphisms by Dickson [5]; this classification is also described in a table on 
page 175 of Hirschfeld [10]. There are altogether 20 isomorphism classes, but 15 of them 


are fortunately disqualified for at least one of the following reasons: 


e Every member of the pencil is singular (e.g., (1)-st entry in the table). 
e The generators of the pencil do not intersect transversally in P?(IF,) (e.g., (4)-th 
entry). 

e The pencil can only occur in characteristic 2 (e.g., (7)-th entry). 
This leaves five isomorphism classes, to be called class (i) for i = 3,14, 16, 18, 19, corre- 
sponding to their positions in the table. 
For class (3), the generators are F = xy,G = z2+yz+ xz. They intersect in four F,- 
rational points, namely [0, 1,0], [0,1, —1], [1,0, 0], [1,0, -1]. The pencil in section 2.2 is of 
this class. 


For class (14), the generators are 
Foxy, Gay +yzt+uztez’, 


where e € FF, is any element such that the polynomial T? + T + ¢ is irreducible over F,. 


For class (16), the generators are F = xy,G = e; x2 + ep Ue Page ye z*, where ¢1, €2 are 
such that T? + T + e,,T? + T + ep are irreducible. 

For class (18), the generators are F = y* — xz,G = x*+ by*+cxy + yz, where b,c are 
such that 


(3) ga bor per £1, 
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is irreducible. 

For class (19), the generators are F = x7 —vy?,G = z?— py? +2oxy, where v and 
o* — 4vo? are non-squares. 

Notice that F = 0 is a singular conic for all classes except (18). Each of the other four 
classes has three singular members corresponding to 11, 172,13, where 71,42 € F, are the 
roots of the quadratic equation discrim(y F + G) = 0, and 43 = ov. For class (18), this 
equation is a cubic in 4, which is in fact identical to g(y4) = 0. Because of this small 


anomaly, one will have to make a separate argument for class (18). 


3.2. We will say that a pencil 7 is eligible if it belongs to any of these five isomorphism 
classes. Let ¥, denote the set of pairs of nonsingular conics in 7t, and let I, denote the 


subset of pairs satisfying (PTC). Write 
q—16 q+5 


q(q+1)’ (q—2)(q—3) 


for the lower and upper bounds in the main theorem. 


Proposition 3.1. For every eligible pencil 71, we have 


[Tn| 


L< 
[Fr| 


= 0, 


Given the proposition, the main theorem follows immediately. We have decompositions 
Y =UY, andl = UI, quantified over eligible pencils. Then 
7U TU 


ie) ela ee 


L<itt= <U. 
IF] Lal Prl 


Here we have used the elementary inequality 


, aj a, 7ag7... a; 
min < < max 4 — >. 
i Eb <# b> org ee iE} 


3.3. The central idea behind the proposition is that the structure of Hz and 6 for any 
eligible pencil is similar to the one in the sample calculation, which allows us to make 
a qualitative estimate along the lines of claim-2. We will break down the argument in a 


couple of lemmas. Let A,B respectively correspond to A=rF+G,B=sF+G. 


Lemma 3.2. Assume that 77 is of any class except (18). Then 


e The polynomial H2 (r,s) is of degree 2 in r, and degree 3 ins. 
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e Its r-discriminant 6, is of the form e;(s) x fr(s), where e,(s) is the square of a 
quadratic polynomial, and f,,(s) is a quadratic polynomial which is not the square 
of a linear polynomial. 


For instance, for the class (14) pencil, 


6g = 16(es*—s+1)? x (e*s*-es—3e4+1). 
SS — 
en(s) f(s) 


If f(s) were to be the square of a linear polynomial, its s-discriminant 
e? — 4e? (1—3e) = 3e? (4e—1) =0, 


implying that e = 0 or }. But then T? + T + e cannot be irreducible in either case. 


PROOF. Let 7t denote the corresponding pencil (defined by the same generators) in P*(F,). 
Its base locus consists of a quadruple of non-collinear points, and any two such quadru- 
ples can be taken to each other via an automorphism of P?(F,). Thus all such pencils are 
isomorphic over F,, and we can obtain Hz, and 5, by transforming the corresponding 


expressions (1), (2) from section 2.2. Since the singular members must correspond, the 
4-1 

42-1" 
tively map to « = 0,1,00. But then the same substitution on r,s transforms H2,e(s) and 


two pencils are related by the affine substitution a = 


so that 7 = 1,12, 00 respec- 


f(s) into H27,e, and f,. Since all degrees are preserved, and the property of being a 


square or a non-square is likewise preserved, we have the result. 


The coefficients of the substitution are in Fj, and not necessarily in F,. However, notice 


that 1—a = er , which is a with 741,72 interchanged. Now the invariance in section 2.4 


implies that the coefficients of H2,7,enx, fr are symmetric in 41,72, and hence lie in Fy. 


Such an argument will not work on class (18), since one would need a fractional linear 


transformation to move a = o9 to a finite point 7}. 


3.4. We can now estimate the size of I. The idea, as before, is to consider how often 
f(s) is a square. Let p(s) € F,[s] be any quadratic polynomial which is not the square of 


a linear polynomial, and let 
Zy = {s € F,: 9(s) is a square in F,}. 


Lemma 3.3. With notation as above, 

—1 

i ies << | Z9| <a qto 
2 2 


PROOF. We will be brief, since the argument is similar to claim-2. (But the values s = 0,1 
are no longer disallowed.) Say p(s) = uos? + 1s + uo. If ug is a square, then dividing by 
it leaves Z unchanged, hence we may write f(s) = (s — b)* +c for some c # 0. Then, as 
in claim-2, each element in Zy is of the form s = eds for some a # 0. Now a, —c/a 
lead to the same s-value, and hence we get |Z9| = ee or ae depending on whether \/—c 


does or does not belong to Fy. In any case, 


If ug is not a square, then consider ¢(s) = g(s)/uo. Then g(s) is a square iff @(s) is 
a non-square, unless they are both zero. Applying the earlier estimate to @ and taking 
complements, we get 
Gl 
2 


x 

N 
S 
x 


This proves the lemma. 


3.5. Now let 7 be an eligible pencil, not of class (18), with singular members 771,142. De- 
pending on its structure, it may happen that both 7; belong to F, or neither of them does. 
Since an element in Z, can contribute at most two pairs to Iz, we have |I'z| < 2|Z,,|. 
It remains to find a lower bound. We get only one r-value if f(s) = 0. Since there are 
at most two roots of f;(s) in IF,, this means a loss of at most two pairs. Moreover, at 
most 2 x 2 = 4 pairs may be lost because either r or s equals ;. Thus |'7| > 2|Z-,| — 6. 


Combining with the previous lemma, 
(4) q—7<|Eal <q+5, 
for all eligible pencils except those of class (18). 


3.6. The argument for class (18) is a little more intricate, but not different in substance. 


Calculating directly from the pencil generators, we get Hz (r,s) = hor? +h, r +hy, where 


ho = 384 +4bs? + 6cs* +128 +4b-— 2, and hy, hz are polynomials in s which need not 
be written down explicitly. Thus ip is nonzero for all but at most 4 values of s. The 


r-discriminant of H» , is 


On = ht —Alg hz = 16 (se? +bs* +c8 +1)? x [(b* —3c) s* + (bc —9) 8 + (c? —3b)]. 
eA 
en(s) f(s) 
In minor contrast to the earlier cases, e; is the square of a cubic, and f, is of degree at 
most 2. 
We claim that the coefficients of s* and s in f; cannot vanish simultaneously. If they did, 


then b? = 3c,bc = 9 and b,c 4 0 would together imply that b = 3w,c = 3 w!, where 
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w is a cube-root of unity. But then the polynomial ¢(T) from (3) has —w as a root, which 
contradicts its irreducibility. Moreover, f(s) cannot be the square of a linear form. If it 
were, then its s-discriminant —3b7c? + 12b? + 12c3 — 54bc + 81 = 0. But then ¢(T) cannot 
be irreducible, since its T-discriminant is b?c? — 4b? — 4c? + 18bc — 27 = 0. (This follows 


from Dickson’s irreducibility criterion for cubics over finite fields — see [4, Theorem 3].) 


3.7. If fr isa quadratic (i.e., if b> 4 3c), then apply lemma 3.3. The argument in section 3.5 
also goes through, except that we may lose at most 3 x 3 = 9 pairs due to singular values. 


If ho(s) = 0, then we get only one r-value, hence we may lose 4 more pairs this way. Thus 
(5) g—16< || <q+5. 

If f:(s) is linear (i.e., if b? = 3c), then it is a square for an values of s, which gives 

(6) g= 14 < Fe) <4. 

Comparing the estimates in (4), (5), (6), we deduce that 

7) g—-16<Pnl <qt+5, 

for any eligible pencil 7. 


3.8. If 77 is the number of nonsingular members in 7, then |¥7| = 0 (0 — 1). Accord- 
ing to Hirschfeld’s table, 7; = q — 2,q4,q —2,q+1,q for classes (3), (14), (16), (18), (19) 
respectively. Hence |¥ | is at least (q — 2)(q — 3), and at most q (q +1). We have used the 


former value as the denominator of U, and the latter value as the denominator of LL. This 


gives the statement of proposition 3.1. The main theorem is now completely proved. 


3.9. Assume that char(q) = 3, and reconsider the calculation in section 2.2. Since f(s) = 
(s + 1)?, the quantity 6 is always a perfect square. Thus H(r,s) = 0 has a root for any 


s-value, and two roots if s 4 —1. Now the same sequence of arguments shows that 


it .2 (4) 
~ a) . 
|¥| 4 q? 


In other words, there are asymptotically twice as many (PTC)-pairs in characteristic 3. 


3.10. The following proposition settles an issue raised by definition 1.1. 


Proposition 3.4. Assume that q > 19. If (A, 8) is a (PTC)-pair, then there exists a nonde- 


generate A o B triangle. 
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Proor. After applying an automorphism of P?, we can assume that B is the Veronese 
conic 


{[1¢,t7] :t € Fy} U {[0,0,1]} 


defined by the equation x z — y? = 0. The polar line of P = [a, B, 7] € A with respect to B 
is yx—2By+az =O. It will intersect B if the polynomial a t? — 2 Bt+y = Ohasa root in 
F,, ie., if B* — «y is a square. Now choose a parametrisation u — [fo(u), fi(u), fo(u)] of 
A, where the f;(u) are polynomials of degree at most 2. Thus we are looking for solutions 
of the equation 
(8) ow — [fi(u)” — fo(u) fa(u)] = 0, 

g(u) 
where g(u) is a polynomial of degree at most 4. We need a lower estimate on the number 
of solutions of this equation. If g(u) is of degree 3 or 4 without repeated roots, then (8) is 
an affine elliptic curve, and then it has at least q — 1 — 2 ,/q points by a theorem of Artin 
and Hasse (see [13, Ch. V]). If it has repeated roots or if deg g(u) = 2, then it is a rational 
curve with at least q — 2 points as long as (8) remains irreducible. If reducible, then it 
factors into v + \/g(u) = 0, and hence must have at least 2q solutions. Since a single 
u-value leads to at most two solutions, in any event we have at least” 3(q == 24/4) 
points P on A from which a tangent can be drawn to B. 
Now a degenerate triangle involves a common tangent to A and B, of which there are at 


most 4. Hence we will have at least one nondegenerate triangle if 5(q — 1 —2 Ja) >4 


which is assured if q > 19. 


4. A CONJECTURE 


Since Poncelet’s porism is true for n-gons in place of triangles, it is natural to ask whether 
the main theorem would generalise accordingly. Cayley’s criterion for an arbitrary n 
involves a Hankel determinant with entries taken from the sequence H2, H3,... (see [8]). 
For instance, there exists a tetragon inscribed in C; and circumscribed around C,, if and 
only if 

He = 69 Sr) bret = brie Or 2) 6 7 0. 


The analogous conditions for pentagons and hexagons are respectively 


H, Hy 


Hy Hyg 2% 
Hyg Hs ; 


A3 Ag 


=0, and 


> Although a more refined estimate is possible, the increase in complexity is not worth the effort. 
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but the corresponding polynomials are already too cumbersome to write down. I have 
made some computational experiments in MAPLE to count the number of root-pairs of 


such polynomials; they seem to support the following conjecture: 


Conjecture 4.1. The proportion of conic pairs in P?(F,) satisfying the Poncelet n-gon 


condition is asymptotically equal to t,,/q, for some integer value Ty. 


We have 73 = 1, by the main theorem of this paper. Based upon experimental data, the 


next few values are conjectured to be: 


T = 3, (coe B te =A, i aa Ta = 6, to = 2. 
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